Розроблено методологію виявлення властивостей цільової функції в задачах комбінаторної оптимізації. З використанням даних властивостей створено метод моделювання структури вхідних даних, поданих функціями натурального аргументу, одна з яких - комбінаторна. Описано властивості комбінаторних конфігурацій різних типів як аргументу цільової функції, визначено спільні закономірності їх утворення й упорядкування. Виявлено властивість періодичності, характерної для генерування комбінаторних конфігурацій різних типів. Запропоновано узагальнений метод їх упорядкування та метод для розв'язування перелічувальних задач у комбінаториці. Розроблено локальний метод розв'язання задач комбінаторної оптимізації, названий методом структурно-алфавітного пошуку, який грунтується на розпізнаванні структури вхідних даних й упорядкуванні комбінаторних конфігурацій. Виділено новий підклас розв'язних задач з класів комбінаторної оптимізації. Виявлено новий тип координатного комутатора - об'ємний. Запропоновано математичну модель задач розпізнавання та синтезу мовлення як задач комбінаторної оптимізації.

  Скачати повний текст